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(57) Abstract: A method and system for intelligently directing 
a search of a peer-to-peer network, in which a user performing 
a search is assisted in choosing a host which is likely to return 
fast, favorable results to the user. A host monitor monitors the 
peer-to-peer network and collects data on various characteristics 
of the hosts which make up the network. Thereafter, a host selec- 
tor ranks the hosts using the data, and passes this information to 
the user. The user then selects one or more of the highly-ranked 
hosts as an entry point into the network. Additionally, a cache 
may collect a list of hosts based on the content on the hosts. In 
this way, a user may choose to connect to a host which is known 
to contain information relevant to the user's search. The host se- 
lector may be used to select from among the hosts listed in the 
cache. 
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SYSTEM AND METHOD FOR SEARCHING PEER-TO-PEER 
COMPUTER NETWORKS 

Background of the Invention 

Field of the Invention 

The present invention relates generally to the searching of data contained within a 
computer network, and, more particularly, to a system and method for searching peer-to- 
5 peer computer networks by determining optimal hosts for searching. 

Discussion of the Related Art 

The computer network now known as the Internet began by individuals forming 

"links" between their respective computers. Over time, for a variety of reasons, users 

10 began to access more and more information through a centralized location or locations. 

Users' information was uploaded to servers, which were in turn accessed and searched by 

other users. Today, users typically access the Internet only through their (local) service 

provider, and companies such as Excite™ and Yahoo!™ provide users with search 

engines, or information portals, which attempt to provide users with a primary access point 

15 for Internet searching and use. 

Although such centralized sites have various advantages (e.g., the ability to 

provide an optimized directory to search available resources), the above Internet model, as 

a whole, suffers from a number of shortcomings. For example, such centralized access 

and search sites (especially to the extent that they may become inoperable or shut down 

20 for any reason), are potential single points of failure, or <4 weak links in the chain/' to the 

flow of information. Moreover, they typically provide access to only a small portion of 
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the total resources of the Internet(less than 1%, by some estimates, and this number will 
grow smaller as the Internet grows larger), and may provide links to sites which are 
outdated (i.e., no longer available). In short, users become overly reliant on services 
which do not provide reliable, effective "one-stop" Internet access and searching. 
5 As a result, "peer-to-peer" networks, in which every computer can serve as both a 

host and a client (i.e., can both provide and receive files to/from one another), have 
recently become more popular. Such networks link individual computers to one another, 
and are essentially file-sharing systems with limited searching abilities. These networks 
have certain advantages over the Internet model described above. For example, peer-to- 

10 peer networks often provide a greater number and variety of resources. Moreover, links 
will not be outdated, to the extent that only those files which are currently connected to the 
network are searched. 

Some peer-to-peer networks, however, remain largely centralized. That is, 
although users are connected to each other, all connections are routed to and/or through a 

15 central location. Thus, such systems retain at least some of the shortcomings discussed 
above; primarily, they contain an obvious choke point(s) at which the exchange of 
information may be slowed or stopped. Moreover, although such networks have the 
potential to provide a greater number and variety of resources, it has been difficult to 
devise a searching technique for effectively utilizing these resources. 

20 Decentralized peer-to-peer networks also exist, in which each computer is linked 

only to other computers within the network. These networks provide many of the 
advantages of a centralized peer-to-peer network, but are much more resilient, inasmuch 
as they are not dependent on any particular site or server. However, as will become 
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apparent, a search technique which is efficient and effective on these networks has not yet 
been devised. 

Fig. 1 illustrates a simplified block diagram of a generic decentralized peer-to-peer 
network 100. In Fig. 1, a user U A" on host computer 1 10 connects to at least one other 
host, which is itself connected to at least one other host on the network. In Fig. 1, each 
host is numbered 1-5 to demonstrate the number of connections, or "hops," between that 
host and the user host 1 10. For example, host 120 is designated "2," as it is 2 hops away 
from user host 1 10. Host 130 is 5 hops away from user host 1 10 via one connection path, 
but is only 3 hops away via another connection path. 

A more specific example of a known decentralized peer-to-peer network is the 
Gnutella Network (hereafter, Gnutella), which utilizes the basic structure shown in Fig. 1 . 
To utilize Gnutella, a user A must first connect to the netwoik by connecting to at least 
one other host 140, as shown in Fig. 1. This host may be selected at random, or a 
particular user may have the knowledge or desire to choose a particular host or hosts. In 
either case, the user is thus connected to a number of hosts through the initially selected 
host(s). In other words, the user's connections will spread out until the number of hosts 
(approximately) reaches a predetermined number of hosts (hereafter referred to as a cluster 
of hosts) which the netwoik is deemed capable of handling. The hosts illustrated in Fig. 1 
may be thought of as such a cluster of hosts. 

To process a search request, Gnutella simply passes the search query from one host 
to the next, in the hopes of finding the searched-for data on a host which is only a few 
"hops" away. Thus, the query will not reach beyond the user's isolated cluster of hosts, 
which contain only a limited amount of content (especially if the user chose poorly in 
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selecting his or her initial host connection). This results in poor search results, despite the 
availability of content in the broader network. 

Moreover, the exponential manner in which queries are passed from one host to the 
next can easily result in many or all of the hosts being virtually dedicated to nothing but 
5 the activity of passing along queries and query results for other hosts, with little time or 
ability left over for any other functionality. Clearly, this shortcoming causes each host, as 
well as the network as a whole, to operate significantly slower than at optimum speed. 

Additionally, in peer-to-peer networks in general, hosts periodically connect and 
disconnect, so that the availability of hosts is constantly in flux. In other words, although 

10 links in a peer-to-peer network will not be stale or outdated in the traditional sense (as 
mentioned above), it is possible that, even if a given host still contains the desired 
information, the host will be disconnected from the network when a user seeks to access 
this information. Also, a host could disconnect from the system during a download of 
search results. This instability further deteriorates the reliability of searches on the 

15 network. 

Finally, since hosts in Gnutella and other peer-to-peer networks are selected 
blindly, there is no way of using geographical location of the other host(s) as a factor in 
host selection/searching. In other words, prior art peer-to-peer networks will show that a 
given host is directly connected to the user (and therefore seemingly a good candidate for 
20 access), but will not demonstrate the fact that the host may be geographically very distant 
from the user. As a result, the transfer of information is inefficient in such networks; for 
example, a time required to search and download files may become inordinately long. 
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What is needed is a system and method for effectively and efficiently searching a 
decentralized peer-to-peer network, in which the likelihood of fast, favorable search 
results is increased, and the stability of the network is improved. 

5 Summary of the Invention 

A system and method for searching a decentralized peer-to-peer network according 

to an embodiment of the present invention utilizes intelligent host selection to increase the 

chances of fast, favorable search results (i.e., results which are useful to the searcher) and 

to prdvide a more stable network environment. 
1 0 In particular, the present invention optimizes the starting points (i.e., starting hosts) 

for distributed search queries by directing queries to hosts that provide the best chance of 

either housing the content or being linked to a group of hosts that contain the content. 

In order to achieve the above, the present invention monitors the hosts within the 

network over a period of time, and collects a large and dynamic set of data. Using this 
15 data set, the present invention ranks the monitored hosts according to which ones are most 

stable and most likely to contain favorable search results. Thereafter, the present 

invention routes search queries to the most highly-ranked hosts. 

Thus, a user is generally directed to a cluster of hosts deemed most likely to return 

fast, favorable results. However, the user can request to be re-connected to another 
20 (highly-ranked) host cluster if that user wishes to search for more or different results. 

Alternatively, the user could be periodically reconnected to another host cluster as a matter 

of course, in order to ensure the broadest search possible. 
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Examples of the collected data used to rank the hosts include the number of files 
on a host and the number of kilobytes stored on a host. This data is useful because hosts 
with high levels of content are good starting points for distributed queries. Similarly, 
hosts that are either connected to hosts with high levels of content, or are close to such 
5 hosts, are good starting points for queries. 

Additionally, the data set may include the frequency with which a particular host is 
connected to the network, as well as the reliability of that host's connection. In this way, 
search queries can be directed to certain hosts that are deemed stable, so that the user 
operates in a more stable environment. 

1 0 The data set may also include content-specific data (such as file type or topic). For 

example, a cache memory can store such content-specific data, along with a network 
location of hosts which contain the data. This data can be collected by, for example: (1) 
intercepting queries to and from other hosts within the network, (2) using a user's previous 
search results, or (3) using results from periodically-posed common queries to the 

15 network. Preferably, a user's search query to such a cache memory should subsequently 
be directed only to ttose hosts which are connected to the network at the time of a user's 
search. In this way, users can quickly locate connected hosts which previously proved 
useful in returning favorable results on a specific topic or file-type. 

The data collected on the various hosts should include data concerning the 

20 geographical location, as well as network connectivity information and network location 
of the host(s), so that a user may connect to hosts which are as close as possible to the 
user. Preferably, this location data should be collected by spreading the data-collecting 
functionality to various geographical locations which are as close as possible to a 
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particular user. In one embodiment of the invention, virtually the entire collecting, 
ranking and storing functionality of the invention may be performed by each user. 

Other types of data to be collected for use in host ranking, and various 
methodologies for ranking the hosts based on the data, are discussed in more detail below. 
5 Other features and advantages of the invention will become apparent from the 

following drawings and description. 

Brief Description of the Drawings 

' The present invention is described with reference to the accompanying drawings. 

10 In the drawings, like reference numbers indicate identical or functionally similar elements. 
Additionally, the left-most digit of a reference number identifies the drawing in which the 
reference number first appears. 

Fig. 1 illustrates a conventional decentralized peer-to-peer network. 
Fig. 2 illustrates a network overview of an embodiment of the present invention. 
15 Fig. 3 is a more detailed view of an exemplary host monitor such as Hie one shown 

in Fig. 2. 

Fig. 4 is a flow chart illustrating an exemplary methodology of an embodiment of 
the present invention. 

20 Detailed Description 

The present invention is directed to a system and method for effectively searching 

a peer-to-peer network in a stable network environment. While the present invention is 
described below with respect to various explanatory embodiments, various features of the 
present invention may be extended to other applications as would be apparent. 
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Fig. 2 illustrates a system overview 200 of one embodiment of the present 
invention. Although the various system components appear to be external to network 100, 
it is important to note that this is for the sake of illustration only. That is, all of the system 
components may be connected to and within network 100, and may therefore send, 
5 transmit or respond to queries from any other host within the network. In particular, user 
210 should be thought of as just as an example of any (potential) host within the network 
100. 

In Fig. 2, peer-to-peer network 100 may be a known decentralized peer-to-peer 
network. User 210 can access network 100 directly, for searching and other uses. 
10 However, according to the present invention, user 210 also receives information on 
intelligent and optimized host selection, to thereby dramatically improve the user's search 
time and results when performing searches for files throughout network 100. 

Host monitor 220 is responsible for collecting data on the hosts within network 
100. More specifically, host monitor 220 collects status information about the hosts, such 
15 as the connectivity status of the hosts to the network, the amount of content on the hosts 
which is available to the network, etc. Generally, host monitor 220 actively collects up-to- 
date status information on the hosts within network 100. 

In one embodiment, host monitor 220 contains profiler 230 and statistics database 
240. Profiler 230 periodically sends a data collection signal(s) into network 100, and 
20 collects corresponding status information in statistics database 240. 

Host selector 250 receives data from host monitor 220 and ranks the hosts within 
network 100. That is, the hosts within network 100 are ranked according to a criteria 
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(based on the collected status information) which determines the most useful hosts for a 
particular user. This ranking criteria may vary according to the needs of a particular user. 

Cache memory (hereafter, cache) 260 stores information about the content of hosts 
within the network, as opposed to the status information collected by host monitor 220. 
5 That is, cache 260 stores information on the type of files available from a particular host 
(for example, JPEG files), and/or topical information available from a particular host (for 
example, files containing recipes). The content information can be collected in a variety 
of ways, but is generally collected passively, and, therefore, may become outdated (for 
example, a host containing certain content may disconnect from the network). 

10 Thus, based on the above description, it is apparent that a user 210 who wishes to 

initiate a search of network 100 can receive a snapshot of the topology of network 100 
from host selector 250 and cache 260. This information will guide the user's search, 
allowing the user to intelligently choose a host or hosts which will be most likely to return 
fast, favorable results to the user. 

1 5 Preferred embodiments of host monitor 220 will now be discussed in greater detail. 

Although conventional decentralized peer-to-peer networks have limited ability to 
gather data concerning the network, these statistics are not sufficiently helpful or reliable, 
and do not assist at all in intelligent host selection. For example, Gnutella provides the 
number of hops between hosts. However, a host can be directly connected to another host, 

20 yet the machines the hosts run on may be on the opposite sides of a continent Also, 
Gnutella provides no statistics on the stability of a particular host or hosts. Hence, 
Gnutella statistics can be very misleading. 
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There are many statistical measures of hosts within network 100 which can be 
measured by host monitor 220 to provide status information about the hosts, and thereafter 
be sent to host selector 250. The following is an exemplary list of statistical measures 
which can be monitored and collected by Host monitor 220. 
5 Round trip time (hereafter, rtt): This measure is defined by the time it takes a 

query from the profiler 230 to return a result from the host being profiled. Rtt may be 
measured using a ping. Ping, as is commonly known, is short for Packet Internet Groper, 
and is a utility to determine whether a specific IP address is accessible. It works by 
sending a packet to the specified address and waiting for a reply. In general, a packet is a 

10 piece of a message within a packet-switching protocol, which is a protocol in which a 
message is broken into pieces (packets) to be sent separately to a destination, where they 
are recompiled. Advantageously, packets contain their destination address, as well as any 
data to be transmitted. ICMP, short for Internet Control Message Protocol, supports 
packets containing error, control, and informational messages. Thus, for example, the rtt 

15 can be determined based on the average of three ICMP pings. 

It is important to note that rtt for a particular host relative to a particular user is 
dependent on where the profiler is geographically located. Hence, in a preferred 
embodiment, multiple profilers are maintained in remote locations; for example, in 
different sections of a country, or within a predetermined distance of a user. This can 

20 provide information related to the physical location of the host. 

Bandwidth (bw) - The bandwidth is a measure of the throughput of a host being 
profiled; i.e., its ability to receive, transmit and/or respond to a particular amount of data in 
a particular amount of time. Bw can be measured based on doing 2 ICMP pings, with 
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different length of the payload, and determining the impact on the return time. Like rtt, 
bw is dependent on where the profiling machine is located, due to the interconnecting 
network. For instance, the bw between two hosts within an intranet is likely to be high. 
However, the bw between a host inside an intranet and one outside the network is typically 
smaller, since it is limited by the smallest interconnecting pipe between the two hosts. 

Gnutella round trip time (grtt) - This is the time it takes for a Gnutella ping to 
return to the profiling machine. A Gnutella ping is simply a type of ping used by Gnutella 
to obtain the Gnutella topology. That is, an ICMP ping travels through the Internet 
topology, while the Gnutella ping travels through the Gnutella topology (based on the ad- 
hoc interconnections between hosts). 

Number of files shared (nf) - This measures the number of files shared (i.e., made 
available to the rest of the network) by a particular host 

Number of kilobytes shared (nk) - This measures the number of kilobytes shared 
by a particular host. 

Hops awav from profiler (s) (hops) - This measures the approximate number of 
hosts between the profiler and a particular host. 

Number of hosts connected (nh) - This measures the number of hosts connected to 
a particular host. 

Ljyeness Score flh) - This measures how many times in the last 60 minutes that a 
particular host is alive. 

Reachability of Host (rh) - This details how many times the host monitor has 
successfully connected directly to a particular host. 
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It would be most desirable to collect all of the above data, along with additional 
data (and have the data be current to the second or better), from every host on the network. 
This would allow the best selection of hosts for searching. However, as a practical matter, 
to do so could overly tax the hosts and/or network. For instance, performing ICMP pings 
5 on all the hosts would result in a flood of complaints from the administrators of these 
machines. Therefore, it is preferable to collect only the data necessary to gain a desired 
improvement level in searching, to thereby avoid overly taxing the hosts and/or network. 

For example, once enough historical data has been obtained, stable and unstable 
hosts can be identified. Stable hosts may not need to be monitored with the same 
10 frequency as unstable hosts. For example, stable hosts can be assessed relatively 
infrequently, for example, every week. In contrast, unstable hosts can be checked more 
often, for example, once per day. 

Similarly, host monitor 220 may ping a limited number of machines from a certain 
network, and extrapolate results to the rest of the network. This method can avoid the 
1 5 need to ping all other machines from that same network. 

Also, within Gnutella, a Gnutella ping can be used to gather other relevant 
statistical measures. For example, a Gnutella ping can be sent every 5 minutes. 
Additionally, ping messages (more precisely pong messages; i.e., the ping messages which 
are returned from a host) that are routed through the network can be used to extract the 
20 Gnutella network topology. That is, as mentioned above, host monitor 220 can be thought 
of as being within the network, and, therefore, receives and passes the various queries 
which are constantly being transmitted by all hosts. Thus, these messages (i.e., the ping 
messages that are being broadcast by other Gnutella hosts) can be monitored, in order to 
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decrease the frequency with which pings are sent by the present invention. For instance, a 
host that sent out a ping and a host that responds to a ping, are clearly both alive, and will 
not have to be pinged again soon. 

An example of host monitor 220 which efficiently collects data is shown in more 
5 detail in Fig. 3. In Figure 3, Rtt/Bw Measurer 3 1 0 runs every day to measure rtt and bw of 
unstable hosts and every week to measure the rtt and bw. of stable hosts. Also, Gnutella 
Pinger 320 runs every 5 minutes to obtain grtt, nf, nh, nk, hops. As discussed above, 
Gnutella Pinger 320 also serves to snoop Gnutella pongs (i.e., to passively monitor 
returning pings which are sent by other Gnutella hosts) to help decrease the frequency of 
10 the pinging. 

Although the above statistical measures can be grouped according to which is most 
important to a particular user, it is also true that, in general, rtt and bw are very important 
in making host selection decisions. This is due to the fact that users of the network can be 
located in geographically remote locations. Hence, for example, when a user from the east 
15 coast wants to download or share files, it is best to use servants that perform most 
efficiently for the east cost. Therefore, in one embodiment of the invention, a plurality of 
profilers are used, and each one is in a location which is geographically remote from the 
others. 

In a further embodiment for efficiently collecting the network data, the amount of 
20 data to be collected may be reduced by dynamically identifying hosts which are important 
"hubs" in the network, and concentrating on those hosts (for example, collecting data 
about these hosts every 5 minutes, and collecting data on remaining hosts less frequently). 



13/34 



WO 02/15035 



PCT/US01/25096 



For example, the host monitor may closely monitor a predetermined number of 
hosts out of the total number of hosts within the network, and periodically track pongs 
from these hosts. Subsequently, these hosts can be ranked based on their various 
characteristics (e.g., nh), so that only a certain percentage of these hosts (e.g., the top half) 
5 need be retained as hubs. 

Thereafter, at less frequent time intervals, a certain number of the (most lowly- 
ranked) hubs can be removed from the list of hubs, so that the process can be repeated. 
That is, the predetermined number of hosts within the network may be monitored and 
ranked again, resulting in a new set of hubs. Specifically, a new set of hosts for 

10 monitoring might be chosen randomly, or based on the number of hops they are away 
from the current set of hubs (i.e., the higher the number of hops from the current hubs, the 
better the coverage of the network will be). This replacement process need only incur 
infrequently; for example, several times a day or less. In this way, as the network 
changes, the hubs of the network will also change, and the host monitor will dynamically 

15 reconfigure itself to the new network topology. Thus, the network can be efficiently and 
effectively monitored. 

It is important to note that all of the collected data discussed above contains a 
"network location' • of a corresponding host This allows the present invention to correctly 
associate a particular (set of) statistics with the proper host, for later direction of (for 

20 example) search queries. Hence, the host monitor may identify a host having a certain rtt 
and/or bw value as having a particular IP (Internet Protocol) address. However, the 
network location should not be confused with the geographical location referenced above, 
which refers to an actual, physical location of a host computer. 
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In summary, host monitor 220 collects data concerning the current status of hosts 
within network 100, as well as the corresponding network location of the hosts. 
Generally, this process occurs actively (e.g., the profiler 230 sends out an ICMP ping and 
receives it upon its return), but can also occur passively (e.g., Gnutella Pinger 320 snoops 
Gnutella pongs), in the interest of efficiency. In either case, the data is preferably as up- 
to-date as is reasonably possible. Thus, the host monitor according to the present 
invention collects a sufficient amount of data necessary to allow intelligent host selection, 
while minimizing the impact of host monitoring on the network. 

Preferred embodiments of host selector 250, operating in conjunction with host 
monitor 220, will now be discussed in greater detail. 

In general, host selector 250 receives the statistics collected by host monitor 220, 
and deteimines the rank of each of the hosts by applying weights to each of the criteria for 
each profiled host. 

The statistics are combined to obtain a host rank based on the characteristics of a 
"good host" For example, a host rank may be determined as follows. 

First, the desired characteristics of a "good host" may be defined as: 

1. 0.1ms(rtt) 

2. 8Mbps (bw) 

3. grtt is not considered 

4. 250 files shared (nf) 

5. 1.250G shared (nk) 

6. 2 hops away (hops) 

7. 20 hosts connected to it (nh) 
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8. 12 (Ih) (ie, alive 12 times in past 60 minutes, if period of checking is 5 
minutes) 

9. 1 (rh) (ie, actually connected to host in past day) 

Then, for the measures bw, nf, nk, nh, lh and rh, hosts that have exactly the value 
5 of a "good host" are given a score of 1 for the statistic. Hosts with lower values (than the 
benchmark given for a good host) are penalized, and hosts with higher values are 
rewarded. For instance, if a host has a bw value of 4Mbps, it will get a bw score of 0.5 
(4Mbps/8Mbps). The reward (and/or penalty) may decrease (increase) as the value 
increases (decreases) beyond a certain point, for example, in either a linear or exponential 
10 fashion. 

Conversely, for the measures of rtt and hops, hosts with higher values are 
penalized, and servants with lower values are rewarded. The reward/penalty function can 
again be correspondingly adjusted, as referred to above. 

Subsequently, each of the above-determined scores forbw, nf, nk, nh, rtt, hops, lh 
15 and rh is assigned a weight. Then, die overall score (rank) is obtained by applying a 
weight to each measure, as follows: 

Host rank = Bw_weight*Bw_score + nfweight*nf_score + . . 

20 In this way, the hosts can then be ranked by their respective host rank scores. 

Also, for example, the hosts that were alive in the last ten minutes can be ranked first, and 
then the hosts that were alive in the last hour can be appended to the list. Thus, hosts most 
likely to be available are preferred. 
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Note that the above formula can be manipulated based on the needs of the user 
performing a host selection. For instance, for two host selection servers, one may weight 
rtt and bw more over the number of hosts connected, whereas another host selection server 
may weight more highly the number of hosts connected, and so on. 

Additionally, a host which is very limited in one aspect may nevertheless be very 
valuable. For example, a host may contain no searchable content whatsoever (nf = nk = 
0); nevertheless, that host may be highly ranked if it is connected to a large number of 
other hosts (and particularly if these hosts contain a large amount of content). In other 
words, the host rank does not have to depend on the intrinsic properties of the host itself, 
but can be based on connection properties as well. Such values can be measured by 
recursive propagation. To illustrate this point, consider the network 100 shown in Fig. 1, 
and consider that host monitor 220 sends a ping from the location of host 120 to host 140 
(i.e., one hop, and disregarding host 130 for the moment). The result may be that host 140 
contains little or no content. However, sending a ping two hops from host 120 returns a 
result of at least three other hosts, 110, 150 and 160, all of which may contain a large 
amount of information. Therefore, host 140 may be highly ranked. This process can be 
extended by sending a ping out three hops, four hops, etc. 

Additionally, it may be preferable to periodically select hosts based only on hops, 
in order to increase the coverage of the hosts selected. In other words, even if intelligent 
host selection is performed as described above, a user will be limited to the cluster of hosts 
corresponding to the selected hosts (as conceptualized by the host cluster of Fig. 1). This 
is because the number of hosts to which a query may be passed is limited by the limits of 
the network and the exponential nature of the query circulation. 
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For example, in Gnutella, messages are usually given a time-to-live (ttl) of seven. 
That is, if a message has been forwarded seven times, the host currently processing the 
message drops it. Otherwise, the number of connected hosts would grow to rapidly for the 
user and/or the network to manage. Thus, the user is effectively limited to a cluster of 
inter-connected hosts, so that hosts that are, for example, ten hops away from a user host 
are usually inaccessible to that host. However, these inaccessible servants may be 
accessible to servants that are seven hops away in a different direction. Thus, it may be 
beneficial to effectively give a user access to a separate cluster of hosts by periodically 
selecting a high hops host. 

Also, the user could be given the option of simply choosing to jump to another host 
cluster. That is, the user could choose to simply continue a search from a new starting 
point of another, also highly-ranked host. This could also be achieved automatically, by 
simply periodically moving the user to a new starting point (i.e., new starting host). 

In summary, the host selector 250 serves to combine the results of the profiler 230 
(as collected in statistics database 240), and thereby compute host rank. The host selector 
may also jolt the system every so often using the high-hop technique described above, or 
may allow the user to search from a new starting point, as desired or necessary. 

Additionally, in order to improve the speed and quality of search results received 
by a user, a preferred embodiment of the present invention employs a cache 260, which 
will now be discussed in greater detail. 

Generally, cache 260 collects content information related to hosts within the 
network 100, such as specific types of files or types of topics which are available for 
searching on the hosts. As shown in Fig. 2, cache 260 may include a list of keywords 
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related to a specific topic, such as "recipe," as well as a network location of hosts A and B 
which contain information on this topic. 

In a preferred embodiment, cache 260 passively collects this information by 
intercepting queries and responses sent by other hosts within the network. In other words, 
5 the cache 260, inasmuch as it is simply another host within the network, must receive and 
transmit queries/responses from other connected hosts. In so doing, the cache 260 may 
record which hosts contain specific content data (e.g., snoop Gnutella pongs for content 
data, as described above with reference to the collection of status data by host monitor 
220). 

10 This content information will be collected sporadically, to the extent that the cache 

260 cannot control which queries are sent and responded to by other connected hosts. 
Therefore, over time, the content information may become outdated. For example, 
perhaps the recipe information on host A will be removed from that host, or host B may 
simply be disconnected from the network. Thus, in one embodiment, contents of cache 

15 260 are only stored up to a maximum of some predetermined period of time. However, to 
guard against the deletion of certain common or desired content information, the cache 
260 may periodically send a query concerning that content to the network 100, and 
thereafter store the result 

Additionally, cache 260 may rely on host monitor 220, through host selector 250, 

20 to provide information on whether a particular host is currently connected to the network 
100. In this way, statistics collected by host monitor 220 serve to effectively filter out 
unstable or disconnected hosts from cache 260 when it responds to a particular user 
request. 
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Still further, the host selector 250 may serve to rank the hosts stored within cache 
260, using the techniques described above with reference to the host selector. For 
example, at a given time, cache 260 may store information that twenty hosts contain 
information on recipes, or twenty hosts contain JPEG files. From these twenty, ten may 
5 be removed (i.e., filtered out) because they are currently inactive, or disconnected. The 
remaining ten may be ranked according to the statistics (status information) collected by 
the host monitor 220 and ordered by the host selector 250. In this way, a user may choose 
the top one or two hosts, which are known to contain (or have access to) a large amount of 
the type of information desired, and which can be quickly and conveniently accessed by 
10 the user. Thus, the user may effectively form a sub-network from the network as a whole, 
where the sub-network contains only hosts having the topic or type of files which the user 
finds most useful. 

In yet another exemplary embodiment, the information collected by the cache need 
not be entirely deleted after a predetermined period of time. Instead, for example, the 
15 information relating to the type of file(s) available on a particular host or hosts may be 
separately saved and analyzed. In this way, over time, a topology ofhosts which routinely 
make available certain file-types can be created and stored. 

To practice this embodiment, a user might first send a query to the cache itself, as 
described above. Additionally (or alternatively), the user may determine a host using the 
20 topology ofhosts just discussed, where this topology may be saved and accessed as part of 
the cache, the host monitor, or by an entirely different component of the invention. In this 
way, again, the user may direct queries to those hosts which are very likely to contain the 
types of files for which the user is searching (for example, JPEG files). Also as before, 
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the topology of hosts just referred to may be filtered/ranked by the host selector, so that a 
user may further increase the chances of a fast, favorable result. 

In summary, cache 260 (in conjunction with host monitor 220 and host selector 
250) allows a user to initiate a search of the network based on the content of the various 
5 hosts within the network, rather than just the status of the various hosts. Thus, the user is 
more likely to receive fast, favorable results. 

Figure 4 illustrates an exemplary methodology 40C by which a user may practice 
the present invention. In step 405, as discussed above, the host monitor and cache collect 
status and content information, respectively, about network 100. For the host monitor, this 
10 process is generally performed periodically and actively. For the cache, the process is 
generally passive, and occurs as information becomes available. 

In step 410, the host monitor outputs its collected status information to the host 
selector 250. The host selector uses this data in step 415 to compile a list of, for example, 
ten hosts which are most likely to provide favorable search results. 
15 Thereafter, a user may connect to the host selector in step 420, in order to receive 

the list of the ten hosts (i.e., their IP addresses). The user uses this information in step 425 
to connect to one or more of the hosts. 

At this point, the user may choose to search the network in step 430, using the 
provided host or hosts. As discussed above, such searching may include periodically 
20 restarting the search with another host or cluster of hosts. If this method returns desired 
results in step 435, the user may wish to end the search in step 440 (the user may of course 
continue searching the selected hosts as long as he or she desires). 
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If this method does not return desired results, the user may send a search query to 
the cache in step 445. In a preferred embodiment, the user may send a search query to the 
cache in step 445 immediately after connecting to the host(s) in step 425. 

In step 450, it is determined whether the cache contains a host which may contain 
5 the desired information. If not, the user may continue in step 430 searching hosts provided 
by the host selector. However, if it is determined that such a host is stored within the 
cache, then the connectivity status of the host is checked in step 455, using statistics 
provided by the host monitor. 

If the host is not currently connected to the network, the presence of another host 

10 within the cache may be checked in step 450. However, if the host is currently connected, 
the query may be sent to that host in step 460. Receiving a desired result in step 465 ends 
the flow in step 470. Otherwise, the user must return either to another cached host in step 
450, or else to the hosts provided by the host selector in step 430. Of course, the user may 
stop the flow at any time simply by disconnecting from the network. 

15 When implementing the embodiment of the invention as described above, it 

possible to include all of host monitor 220, host selector 250 and cache 260 at a single, 
remote location with respect to all users. However, as already noted, it is preferable to 
utilize a plurality of geographically remote profilers, in order to determine and make use 
of hosts which are closest to a particular user. 

20 Additionally, it may be preferable to include some, or even all, of the functionality 

of the present invention at the location of a particular user. In other words, depending on 
the user's access and available resources, it is possible to include a host monitor, host 
selector and cache on a client computer. In this embodiment, since the resources of such a 
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client computer are likely to be limited, various steps can be taken to reduce the amount of 
resources necessary to implement this embodiment of the invention. For example, such a 
user may only monitor hosts periodically, rather than constantly, or may only monitor a 
certain number of relatively local hosts. Similarly, the cache employed by the user could 
5 be more limited. 

In this embodiment, users may nevertheless send data concerning the hosts to a 
central site. Thus, if a plurality of users were to participate in this manner, the central site 
would be able to construct an excellent estimate of the network as a whole, by combining 
the information provided by local users about their local networks. 

10 As is evident from the above, the present invention assists a user in performing a 

search of a decentralized peer-to-peer network by directing that user to the most pertinent, 
reliable hosts which are currently available on the network. The selected hosts are also the 
ones capable of returning results most quickly (e.g., are closest to the user). Thus, the 
user's search time is reduced, and the odds of favorable results are increased. Moreover, 

15 the stability of the network (as seen by the user) is increased, and the number of queries 
passed through the network is reduced. 

While this invention has been described in a preferred embodiment, other 
embodiments and variations can be effected by a person of ordinary skill in the art without 
departing from the scope of the invention. 
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In the claims: 

1 1 . A method for searching a peer-to-peer computer network comprising: 

2 . collecting data about a plurality of computers within the network, including a 

3 network location of each of the plurality of computers; 

4 selecting at least one computer to be a selected computer, based on the collected 

5 data; and 

6 routing search queries from a user to the selected computer. 

1 2. The method of claim 1 , wherein said collecting data about a plurality of computers 

2 within* the network further comprises: 

3 sending a signal to at least one of the plurality of computers; 

4 receiving the signal upon its return from the at least one computer, and 

5 forming a profile characterizing the at least one computer, based on information 

6 provided by the signal. 

1 3. The method of claim 2, wherein the profile comprises a round trip time taken by 

2 the signal during its travel to and from the at least one computer. 

1 4. The method of claim 2, wherein the profile comprises information on the number 

2 of files contained within the at least one computer. 

1 5. The method of claim 2, wherein the profile comprises information on the amount 

2 of content available to the network on the at least one computer. 

1 6. The method of claim 2, wherein the profile comprises information on the capability 

2 of the at least one computer to process a search query. 

1 7. The method of claim 2, wherein the profile comprises information on the number 

2 of connected computers encountered by the signal during its travel to and from the at least 

3 one computer. 
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1 8. The method of claim 2, wherein the profile comprises information on the number 

2 of additional computers connected to the at least one computer. 

1 9. The method of claim 1, wherein the profile comprises information on a frequency 

2 with which the plurality of computers are connected to the network. 

1 10. The method of claim 1 , wherein the profile comprises information on which of the 

2 plurality of computers are currently connected to the network. 

1 11. The method of claim 1 , wherein said collecting data about a plurality of computers 

2 within the network further comprises: 

3 collecting a plurality of statistical measures which characterize each of the plurality 

4 of computers, 

5 and wherein said selecting the selected computer based on the collected data 

6 further comprises: 

7 assigning a weighted score to each statistical measure for each of the plurality of 

8 computers; 

9 combining the weighted scores to obtain a rank for each of the plurality of 

10 computers; and 

1 1 ranking the plurality of computers according to the resulting ranks. 

1 1 2. The method of claim 1 , wherein said collecting data about a plurality of computers 

2 within the network further comprises: 

3 monitoring data exchanges which occur between the plurality of computers. 

1 13. The method of claim 1 2, further comprising: 

2 storing the collected data in a memory, wherein at least a portion of the collected 

3 data is content data which comprises information on the content available for searching on 

4 the plurality of computers. 

1 14. The method of claim 1 3, further comprising: 

2 ' removing the content data after a predetermined period of time; 

3 sending common user search queries into the network on a periodic basis; and 
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4 storing the results in the mepioiy. 

1 15. The method of claim 13, wherein said storing the content data in a memory 

2 comprises: 

3 choosing a portion of the content data to store based on previous user requests. 

1 16. The method of claim 13, wherein said collecting data about a plurality of 

2 computers within the network further comprises: 

3 monitoring a current connectivity status of each of the plurality of computers, 

4 and wherein said selecting at least one computer to be a selected computer based 

5 on the collected data further comprises: 

6 * selecting the selected computer based on the content data and the current 

7 connectivity status. 

1 17. The method of claim 16, wherein said collecting data about a plurality of 

2 computers within the network further comprises: 

3 collecting a plurality of statistical measures which characterize each of the plurality 

4 of computers, 

5 and wherein said selecting the selected computer based on the collected data 

6 further comprises: 

7 assigning a weighted score to each statistical measure for each of the plurality of 

8 computers; 

9 combining the weighted scores to obtain a rank for each of the plurality of 
10 computers; 

ranking the plurality of computers according to the resulting ranks; and 
selecting the at least one computer based on the content data, the current 



connectivity status and the ranks. 

1 8. The method of claim 13, further comprising: 

storing a portion of the content data which identifies a type of file available for 
searching on the plurality of computers; and 
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4 selecting the selected computer based at least in part on the stored file-type content 

5 data. 

1 19. The method of claim 1, wherein said selecting at least one computer to be a 

2 selected computer further comprises: 

3 selecting at least a second selected computer based on the data, 

4 and wherein said routing a search query from a user to the selected computer 

5 further comprises: 

6 routing a search query from the user to the second selected computer after a 

7 predetermined period of time, or in response to a user request. 

1 20. The method of claim 2, wherein said sending a signal to at least one of the plurality 

2 of computers further comprises: 

3 sending the signal from a plurality of geographical locations which are remote 

4 from one another, wherein the geographical locations are selected based on their 

5 respective proximity to a plurality of users. 

1 21 . The method of claim 1 , wherein said collecting data about a plurality of computers 

2 within the network is performed periodically, so that the collected data is approximately 

3 current. 



22. The method of claim 1 , wherein said collecting data about a plurality of computers 
within the network further comprises: 

collecting data about a predetermined number of the plurality of computers at a 
first predetermined time interval; 

ranking the computers based on the collected data; 

retaining a set of hub computers which make up a predetermined percentage of the 
most highly-ranked computers; and 

collecting data about only the set of hub computers at a second predetermined time 
interval which is smaller than the first predetermined time interval. 
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1 23. A system by which a user may establish an optimal connection to a peer-to-peer 

2 computer network, comprising: 

3 a monitor which measures data about a plurality of computers within the network; 

4 and 

5 a selector which selects at least one computer to be a selected computer, based on 

6 the measured data, and which outputs a network location of the selected computer to the 

7 user, to thereby allow the user to connect to the selected computer. 

1 24. The system of claim 23, wherein said monitor further comprises: 

2 a profiler which collects the measured data by sending a signal to at least one of 

3 the plurality of computers and receiving the signal therefrom, to thereby form a profile of 

4 the at least one of the plurality of computers; and 

5 a database which stores the collected data. 

1 25. The system of claim 24, wherein the profile comprises a round trip time taken by 

2 the signal during its travel to and from the at least one computer . 

1 26. The system of claim 24, wherein the profile comprises information on the number 

2 of files contained within the at least one computer. 

1 27. The system of claim 24, wherein the profile comprises information on the amount 

2 of content available to the network on the at least one computer. 

1 28. The system of claim 24, wherein the profile comprises information on the 

2 capability of the at least one computer to process a search query. 

1 29. The system of claim 24, wherein the profile comprises information on the number 

2 of connected computers encountered by the signal during its travel to and from the at least 

3 one computer. 

1 30. The system of claim 24, wherein the profile comprises information on the number 

2 of additional computers connected to the at least one computer. 
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1 31. The system of claim 24, wherein the profile comprises information on a frequency 

2 with which the at least one computer is connected to the network. 

1 32. The system of claim 24, wherein the profile comprises information on which of the 

2 plurality of computers are currently connected to the network. 

1 33. The system of claim 23, wherein the monitor is a computer within the network, and 

2 further wherein at least a portion of the measured data is collected by monitoring data 

3 exchanges which travel through the monitor as they are transmitted through the network. 

1 34. The system of claim 23, further comprising: 

2 a memory which is a computer within the network, and which collects content data 

3 comprising information on the content available for searching on the plurality of 

4 computers by monitoring data exchanges which travel through the memory as they are 

5 transmitted through the network. 

1 35. The system of claim 34, wherein the memory removes the content data after a 

2 predetermined period of time, 

3 and further wherein the memory sends common user search queries into the 

4 network on a periodic basis and stores the results. 

1 36. The system of claim 35, wherein a portion of the removed content data which 

2 identifies a type of file available for searching on the plurality of computers is separately 

3 stored, 

4 and further wherein the selector selects the selected computer based at least in part 

5 on the stored file-type content data. 

1 37. The system of claim 34, wherein the memory chooses a portion of the content data 

2 to store based on previous user requests. 

1 38. The system of claim 34, wherein the monitor monitors a current connectivity status 

2 of each of the plurality of computers, 
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3 and further wherein the selector selects the selected computer based on the content 

4 data and the current connectivity status. 

1 39. The system of claim 34, wherein the monitor collects a plurality of statistical 

2 measures which characterize each of the plurality of computers, 

3 and further wherein the selector assigns a weighted score to each of the statistical 

4 measures and combines the weighted scores to thereby rank the plurality of computers 

5 accordingly, and thereafter selects the at least one computer based on the content data, the 

6 current connectivity status and the ranks. 

1 40. The system of claim 23, wherein the selector selects at least a second selected 

2 computer based on the data, and further wherein the selector outputs a network location of 

3 the second selected computer to the user after a predetermined period of time, or in 

4 response to a user request. 

1 41. The system of claim 24, wherein the profilers are located at a plurality of 

2 geographical locations which are remote from one another, wherein the geographical 

3 locations are selected based on their respective proximity to a plurality of users. 

1 42. * The system of claim 23, wherein the monitor and selector are located on a user 

2 computer. 

1 43. The system of claim 34, wherein the memory is located on a user computer. 

1 44. The system of claim 23, wherein the host monitor collects data about a 

2 predetermined number of the plurality of computers at a first predetermined time interval, 

3 and the host selector ranks the computers accordingly, and further wherein the host 

4 monitor retains a set of hub computers which make up a predetermined percentage of the 

5 most highly-ranked computers, and thereafter collects data about only the set of hub 

6 computers at a second predetermined time interval which is smaller than the first 

7 predetermined time interval. 
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1 45. A computer program product for enabling a processor in a computer system to 

2 implement a system for optimally connecting to a peer-to-peer computer network, said 

3 computer program product comprising: 

4 a computer usable medium having computer readable program code means 

5 embodied in said medium for causing a program to execute on the computer system, said 

6 computer readable program code means comprising: 

7 means for collecting data about a plurality of computers within the network, 

8 including a network location of each of the plurality of computers; 

9 means for selecting at least one computer to be a selected computer, based on the 

1 0 collected data; and 

1 1 means for routing search queries from a user to the selected computer. 

1 46. The computer program product of claim 45, wherein said means for collecting data 

2 about a plurality of computers within the network further comprises: 

3 means for sending a signal to at least one of the plurality of computers; 

4 means for receiving the signal upon its return from the at least one computer; and 

5 means for forming a profile characterizing the at least one computer, based on 

6 information provided by the signal. 

1 47. The computer program product of claim 45, wherein said means for collecting data 

2 about a plurality of computers within the network further comprises: 

3 means for collecting a plurality of statistical measures which characterize each of 

4 the plurality of computers, 

5 and wherein said means for selecting the selected computer based on the collected 

6 data further comprises: 

7 means for assigning a weighted score to each statistical measure for each of the 

8 plurality of computers; 

9 means for combining the weighted scores to obtain a rank for each of the plurality 

10 of computers; and 

1 1 means for ranking the plurality of computers according to the resulting ranks. 
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1 48. The computer program product of claim 45, wherein said means for collecting data 

2 about a plurality of computers within the network further comprises: 

3 means for monitoring data exchanges which occur between the plurality of 

4 computers. 

1 49. The computer program product of claim 48, further comprising: 

2 means for storing the collected data in a memory, wherein at least a portion of the 

3 collected data is .content data which comprises information on the content available for 

4 searching on the plurality of computers. 

1 50. The computer program product of claim 49, further comprising: 

2 means for removing the content data after a predetermined period of time; 

3 means for sending common user search queries into the network on a periodic 

4 basis; and 

5 means for storing the results in the memory. 

1 51. The computer program product of claim 49, wherein said means for storing the 

2 content data in a memory comprises: 

3 means for choosing a portion of the content data to store based on previous user 

4 requests. 

1 52. The computer program product of claim 49, wherein said means for collecting data 

2 about a plurality of computers within the network further comprises: 

3 means for monitoring a current connectivity status of each of the plurality of 

4 computers, 

5 and wherein said means for selecting at least one computer to be a selected 

6 computer based on the collected data further comprises: 

7 means for selecting the selected computer based on the content data and the current 

8 connectivity status. 

1 53. The computer program product of claim 45, wherein said means for collecting data 

2 about a plurality of computers within the network further comprises: 
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3 means for collecting a plurality of statistical measures which characterize each of 

4 the plurality of computers, 

5 and wherein said means for selecting the selected computer based on the collected 

6 data further comprises: 

7 means for assigning a weighted score to each statistical measure for each of the 

8 .plurality of computers; 

9 means for combining the weighted scores to obtain a rank for each of the plurality 

10 of computers; 

1 1 means for ranking the plurality of computers according to the resulting ranks; and 

12 means for selecting the at least one computer based on the content data, the current 



1 3 connectivity status and the ranks. 

1 54. The computer program product of claim 45, further comprising a plurality of 

2 means for sending the signal from a plurality of geographical locations which are remote 

3 from one another, wherein the geographical locations are selected based on their 

4 respective proximity to a plurality of users. 



1 55. A method for optimizing a computer's access to information, the method 

2 comprising: 

3 maintaining a first database which includes status information about computers 

4 within the network; 

5 maintaining a second database which includes content information about the 

6 computers within the network; 

7 filtering the contents of the second database using the contents of the first database, 

8 at a time of a user request for information; and 

9 accessing at least one computer within the network based on the filtered contents 
10 of the second database. 

1 56. The method of claim 55, wherein said maintaining a first database which includes 

2 status information about computers within the network further comprises: 
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3 updating the status information periodically, so that the status information is 

4 approximately current in time. 

1 57. The method of claim 55, wherein said maintaining a second database which 

2 includes content information about the computers within the network further comprises: 

3 intercepting exchanges between the computers within the network. 

1 58. The method of claim 55, wherein said filtering the contents of the second database 

2 using the contents of the first database further comprises: 

3 identifying computers in the network which are least likely to provide information 

4 desired by the user, based on the status information; 

5 • removing the content information from the second database which is stored on the 



6 identified computers. 

1 59. The method of claim 58, wherein the status information includes a frequency with 

2 which the computers within the network are connected to the network. 

1 60. The method of claim 58, wherein the status information includes a current 

2 connectivity status of the computers within the network. 

1 61. The method of claim 57, wherein the status information includes a download 

2 capability of the computers within the network. 

1 62. The method of claim 55, further comprising: 



2 maintaining a third database which includes content information about the 

3 computers within the network which identifies the types of files available for searching on 

4 the computers within the network; 

5 filtering the contents of the third database using the contents of the first database, 

6 at a time of a user request for information; and 

7 accessing at least one computer within the network based on the filtered contents 

8 of the third database. 



34/34 



WO 02/15035 



PCT/US01/25096 




• 



WO 02/15035 



2/4 



PCT/US01/25096 



peer-to-peer 

network 

100 



220 



Host Monitor 
230 



Profiler i — 240 



Statistics 



250' 



Host 
Selector 



Cache 



Keyword: 



Location: 
Hosts A, B 



TV 



200 



User 
210 





j^260 



Fig. 2 



WO 02/15035 



PCT/US01/25096 



peer-to-peer 

network 

100 



3/4 



220 



Host Monitor 



230 
1/1 



Profiler 



it n 



310 



rtt, 
BW 



320 



Gnutella 



240 



Statistics 



Fig. 3 



WO 02/15035 

405 

410 
415 

420 

425 

445 
450 

455 

460 

465 
470 



PCT/US01/25096 



4/4 



Host monitor coSects 

current status 

information 

Cache coBecte content 

information 



Host monitor 

outputs 
to host selector 



400 



Host selector 
compiles 10 
oesc noses 



i 



user connects to 
nostsoBCwji 



User connects 
tohost(s) 



User sends 
search query 
to cache 



Does cache 



host? 



Is tost currently 
connected? 



Send query 
to host 



Desired result? 



i 



430 



435 



440 



No 



_No_ 



No 



User searches 




Desired 


Yes 


End 


host(s) 


► 


result? 





No 



Fig. 4 



End 



